SYNTHESIS OF ASYMPTOTICALLY OPTIMAL IN RELIABILITY DIAGRAMS 

Alekhina Marina Anatolyevna, Doctor of physico-mathematical sciences, professor, head of discrete mathematics sub-department, Penza State University.
Vasin Alexey Valeryevich, Postgraduate student, Penza State University.

519.718+004.31 

Circuits of two inputs functional elements are considered in some full irreducible bases. It’s possible to realize all boolean functions by asymptotically optimal reliable circuits. Unreliability of these circuits is asymptotically equal 2ε for almost all boolean functions with ε → 0 (ε is the probability of inverse failure at the output of the base element).
Complexity of these circuits exceeds asymptotically complexity of the minimal absolutely reliable circuits of functional elements in three times. 

reliable circuits, unreliable elements, inverse failure, synthesis of circuits, boolean functions.